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Abstract 

We investigate the emergent behavior of four types of generic dynamical systems 
under random environmental perturbations. Sufficient conditions for nearly-emergence 
in various scenarios are presented. Recent fundamental works of F. Cucker and S. 
Smale on the construction and analysis of flocking models directly inspired our present 
work. 
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1. Introduction 

The emergent behaviors of a large number of autonomous interacting agents such as 
flocking/schooling/swarming/herding in birds/fishes/bacterica/animals |20|. I13 |, [2^] . multi- 
agent cooperative coordination in mobile networks [U [3] and emergence of a common 
language in primitive societies [H [151 CEH1 E] have been attracting great research attentions 
since the last two decades from biologists, computer scientists, physicists, sociologists, 
engineers and mathematicians. 

Recently, Cucker and Smale [8] have proposed a remarkable model aiming to exploring 
the flocking phenomenon and mathematical analysis is performed to show the convergence 
results only depend on some initial states of the population. This notable feature is 
in contrast with the previous models (e.g. the so called Vicsek model [241 113] ) where 
convergence relies on the global behavior of the agents' trajectories (or on the neighborhood 
graphs of the underlying dynamical systems), which are quite hard to verify in general. 
The same authors [7] extend the model later to a more general setting beyond flocking. [21] 
further develops a hierarchical leadership architecture in the Cucker-Smale flocking model. 
The work in [5] focuses on a situation where uniform or Gaussian noises are involved in the 
environments. A hydrodynamic description and the mean-field limit of this very model 
are also provided in [lOj. 

The starting point of our present work is directly motivated by the aforementioned 
series work. Primarily, we want to refine the rudimental results (in the noisy environment) 
in [5] and extend them to more general scenarios such as those discussed by [7] ; and try to 
shed some light on the understanding of various emergence behaviors observed in diverse 
natural, social and man-made complex systems |12l 122] . To do so, we first introduce four 
types of non- autonomous, nonlinear dynamical systems; two ( 1(D) and 11(D) ) for discrete 
time and two ( 1(C) and 11(C) ) for continuous time. In each case, we provide a convergence 
analysis. Systems 1(D) and 1(C) are adapted from [3 [8] and the underlying idea stems from 
the birds flocking in a noisy environment. Whereas the original idea behind systems 11(D) 
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and 11(C) is the linguistic evolution with some possible fluctuations in a primitive society. 
The random noises considered here may reflect the change of the environment which is 
usually unclear to the objects. Moreover, information interaction among agents may be 
contaminated or corrupted by errors. Hence, it becomes significant to analyze systems in 
the presence of random noises. We mention that the systems tackled in this paper are 
quintessential in the sense of reflecting some typical mechanisms behind emergence (see 
Remark 1 in Section 2.1), but by no means limited to flocking or language evolution since 
we will treat them in a quite general manner with emphasis on the methodology. Concrete 
examples will follow and illustrate the strength of our generic frameworks. Some other 
related work about emergent behaviors under random environmental perturbation can be 
found in e.g. [T71 [HI HHJ [23] and references therein. 

The rest of this paper is organized as follows. In Section 2, we will study the discrete 
time models 1(D), 11(D) and the statement of main results in this section appears at Section 
2.2. Section 3 is devoted to the continuous counterparts 1(C), 11(C) and see Section 3.2 
for the statement of main results in the continuous case. We then draw our conclusion 
and discuss future direction in Section 4. 

2. Discrete-time emergence 

Let k G N. We assume the population under consideration consists of k agents through- 
out the paper. 

2.1 Models setup (1(D), 11(D)) 

We shall first introduce the dynamical system 1(D), which is developed similarly with 
that considered in [7]. 

Suppose X and Y are two given inner product spaces whose elements are denoted 
as x and y, respectively. Let x(t) = (xi(t),--- ,Xk(t)) G X and (yi(t),--- ,yk(t)) G Y k 
represent two kinds of characteristics of the agents at time instant t. Convergence of 
x G X (or y G Y k ) is naturally understood as entry wise convergence as t approaches 
infinity. Let A signify the diagonal of Y k , that is, A := {(y, ■ ■ ■ ,y)\ y G Y}. Denote 
Y := Y k /A and fix an inner product (•, •) in Y, which induces a norm || • ||. (Here in 
the discrete case, we do not really need an inner; what we want is Y should be a normed 
space. The same remark applies to X and Y.) Since Y is a finite dimensional space, 
y := (yi(i), • ■ ■ x yk{t)) -> (y , ■■■ ,y ) for some y G Y if and only if \\y - 0|| -> 0, where 
a := a + A G Y for a G Y k . In what follows, we denote norms in all different spaces as 
|| • || with some ambiguity, but the proper meaning will be clear in the context. 

For x G X, y G Y, consider the following dynamical system: 

r x{t + h) = x(t) + hJ(x(t),y(t)) 
1 ' ' I y(t + h) = S(x(t))y(t) + hH(t) 

Here h is the time step and we shall denote in the sequel x[t] := x(th), y[t] := y(th) and 
H[t] := H(th) for brevity. Take t G N herein. We now explain the notations in system 
1(D). Let J : X x Y ^ X be a Lipschitz or C 1 operator satisfying, for some C, 5 > 0, 
< 7 < 1, that 

\\J(x,y)\\<C(l + \\x\\y\\y\\ 5 (1) 

for all x G X, y G Y. Let S : X — > End(y) be an operator satisfying, for some G > 0, 
(3 > 0, that 

hC 
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for all x G X. The operator norm in ([2j) is denned as ||5(x)|| = sup H7 H> ^fffr^ ■ Let 

H : (Q,.F, P) — > (y,jB(y)) be a random element. (£l,!F, P) is some probability space 
and B(Y) is the Borel cr-algebra on Y. We assume H[t] is independent and identically 
distributed for different t G N. Notice that ||iJ|| : (n,JF,P) -> (R,Z?(R)) is a random 
variable and let F(x) := P(||P~|| < x) for x G R be the distribution function of ||iT||. 

Next, we present our dynamical system 11(D) as follows. The spaces X, Y, Y are defined 
as before. For x G X, y G Y, consider the following dynamical system: 

TT(D\ / X ( h + hl) = S l(vfa))x(ti) + /ii-ffi(ti) 

[ >' I l/(t 2 + h 2 ) = S 2 (x(t 1 ))y(t 2 ) + /i 2 F 2 (t 2 ) 

Here hi,h 2 are the time steps w.r.t. x and y. Take t\,t 2 G N and we denote x[t\] = 
x(hhi), y[t 2 ] = y(t 2 h 2 ), flifa] = Hx^hx) and F 2 [t 2 ] = H 2 {t 2 h 2 ). In light of these 
notations, the system 11(D) can be rewritten as follows 

r x[t + l] = 5i(y[t])x[t]+/nHi[t] 
I i/[t + l]=5 2 (x[t])i/[*] + ^fr 2 [t] 

In analogy with the system 1(D), suppose S\ : Y — > End(X) and S* 2 : X — > End(y) 
are two operators satisfying, for some Gi,G 2 > 0, Pi, 02 > 0, that 

for all y e Y, x £ X. Let £f x : (Slu^Pi) -» (X,B(X)) and F 2 : (0 2 ,JF 2 ,P 2 ) -> 
(y,B(y)) be two random elements as before. We assume H\[t] is independent and iden- 
tically distributed for different t G N and so is H 2 [t\. Furthermore, Hi is assumed to be 
independent with H 2 . The distribution functions of random variables \\Hi\ \ and \ \H 2 \ \ are 
defined as Fi(x) := Pi(||-ffi|| < x) and F 2 (y) := P 2 (\\H 2 \\ < y) for x,y G R, respectively. 
It is worth noting that we do not ask the time scales hi, h 2 to be the same; and the 
coupled system may thus work in a kind of asynchronous way. 

Before going further, we give a definition for nearly- emergence that we adopt in this 
paper. 

Definition 1. Let (a, v > 0, x G X, y G Y, v(or \i) -nearly- emergence occurs for the 
population {1, • • • , k} if \ \y\ \ < u(or \\x\\ < \x). 

Clearly, the exact emergence is no longer possible due to the random perturbation. 
Remark 1. The two features x and y of agents in the system 1(D) are asymmetric and 
y is the object whose emergence behavior is of interest. In the system 11(D), the status of 
x and y is symmetric and both emergence behaviors may be of interest. The same can be 
said for the continuous case in Section 3 below. 

2.2 Main results 

We define several constants that are only related with the initial state (x(0),y(0)) of 
the population. 

For system 1(D): 

1 2C 

Q(8) = 1V-, a = —Q(5)\\y(0)\\ S , & = 1 + ||z(0)|| 
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2-P-i G 

Bo = U - 1, Ho = s — , Uq 



U 13 
u o 



max{(2a) 1-7-/3, 26}, if (3 + 7 < 1 

b 

l-a> 
(/3+7)fc 
/3+7-1' 



if /3 + 7 = 1 
if /3 + 7 > 1 



For system 11(D): 



n-i Gl n-t G<1 



2(l + ||y(0)||)A' 2(l + |K0)||)ft 

The main results in this section are stated as follows. 

Theorem 1. For dynamical system 1(D), we assume h < min 2 1 -ic\\y(o)\\ s (2W0) ^ }' 
and one of the following hypotheses holds: 

(i) p + 7 <i, 

(ii) (3 + 1 = l, and ||y(0)|| < (5^)*, 

rm;/3 + 7> 1, and (^)^^ > 6 + Ki^bf ^ . 

Then, for v < ||y(0)|| ; v -nearly- emergence occurs in a number of iterations bounded by 
■^0 := 3g-ln(^^) w'i/i probability at least F(7ioi>) To ■ In addition, if fi < aU^* 1 , let 

2U* 3 /aU l3+1 \ 

:= m ( — At — )' then the events \\\x[t] — x[t]\\ < fi, for r > t > To V Ti} and {u- 
nearly-emergence occurs in a number of iterations bounded by T0VT1} hold simultaneously 
with probability at least F (T-Lqv) ToSJTi • 

Theorem 2. For dynamical system 11(D), we assume h\ < ^ and h 2 < Then, for 

H < \\x(0)\\, v < \\y(0)\\ withT 2 : = ^ In (M&U) and T 3 := ^ In (M) , ^-near/y- 
emergence and v -nearly- emergence both occur in a number of iterations bounded by T 2 VT3 
with probability at least (F 1 (Hifi)F 2 (H 2 v)) T2VT:i ■ 

We now give some concrete substances to illustrate emergence behaviors of the general 
models 1(D) and 11(D). 

For the system 1(D), take Y = M 3 with standard inner product (•, •), and X = Y = 
(M. 3 ) k I A = A -1 . For u = (u\, ■ ■ ■ ,Uk),v = {v\, ■ ■ ■ ,Vk) £ Y, define the inner product on 
Y as (u,v)y = ^Yli j=i( u i ~ u ji v i ~ v j)- Here x 6 X represents the spatial positions 
of agents (e.g. birds, fishes, robots,...) and y £ Y their velocities both projected to the 
subspace A 1 - [8]. Given x G X, let the k x k matrix A x has entries Ojj > ^ji^T^-nys ■ 
Let D x be the k x k diagonal matrix whose ith diagonal element is di = ^j</u a>ij and 
L x := D x — A x . Then L x is the Laplacian of A x For t 6 N, take J(x[i], y[i]) = y[t], 
S(x[t]) = If.— hL x , here is the identity matrix of order k, and let the noise term H has 
the uniform distribution ^^(0, r) for some r > or the Gaussian distribution iV(0, cr 2 I^k) 
in the model 1(D), and then we recover the situations encountered in [5j. Thm.l in [5] is 
clearly a special case of Theorem 1 (and note that we really said more). Other kinds of 
flocking scenarios such as flocking with unrelated pairs and flocking with leader-follower 
schemes can also be dealt with under our present framework (c.f. [7j Sect. 3). We mention 
here that the asymmetric conclusions of x and y in Theorem 1 indeed give what we desire 
in a flocking phenomenon; see [8] (Rem. 2). 

For the system 11(D), let A x be the diagonal of (R 3 ) k and take X = (R 3 ) k /A x 
with inner product defined as (•, -)y above. Let Y be the space of languages with some 
appropriate distance defined on it (c.f. [9]); and the metric of Y is inherited from that 
of Y. Given x € X, y G Y, let A x = (fity), B y = (fey) be the k x k matrices with entries 
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a,ij = f(\\xi — Xj\\) and by = g(\\yi — Vj\\)- f,g ■ K + — » M + are some bounded non- 
increasing functions. For t G N, take 5i(y[i]) = Ik — h\L\y and ^(xfi]) = Ik~ h^Lix with 
Li?/ := — i^, L2X := D x — Aj in the model 11(D). Here D x and are k x k diagonal 
matrices defined similarly as above. Computation of the distributions of ||-ffi|| and \\H2W 
from some proper random noises Hi, H^ is a routine [2J. Here x G X is interpreted as 
the geographical positions of agents projected to A^- and t/EFas the space of languages 
projected to A^. This specification of system 11(D) can be used to model emergence 
behavior in linguistic evolution, since each agent tends to move to others using similar 
languages and meanwhile the influence from other agents' languages decreases according 
to distances [8] (Sect. 6). 

2.3 Proof of Theorem 1 

The proof closely follows that of [5], and we prove Theorem 1 through some interme- 
diate steps. 

Proposition 1. Suppose < h < ^, and \\H\\ < 7~Co\\y[t]\\ for < t < T. Then we 
have \\y[t]\\ < (l - (1+ ^_ m)f) + hH )\\y[t - 1]|| for t < T. Hence, for 1 < t < T, 

llz/MH < |b(0)lin-=o (1- (iTTMTF + ^ )- 

Proof. By ([2]), we have 



\\y[t}\\ = \\S(x[t - l])y[t - 1] + hH[t - 1]|| < (l - - + - 1]||- 

□ 

The following proposition is taken from [UJ. 

Proposition 1.([6f) Let ci,c<i > and s > g > 0. T/ien the equation M{z) = z s — 

1 1 

ciz q — C2 = /ias a unique positive zero z* . Moreover, z* < max{(2ci) s ~i , (2C2) s } and 
Af(z) < for < z < z*. 

Proposition 3. Let T G N or T = 00. Suppose \\H\\ < H \\y[t]\\ for < t < T and 



h < min < i 



1 — i 

1 1 — 



G> 2i--yc||j,(0)||* 



2^) ^ |, and one of the following hypotheses holds: 



(n){3 + 1 = l, and ||y(0)|| < (5^)* 

rm;/3 + 7 > 1, ™d (^W)^^ > h + Ki^piW ^5) ■ 

Then\-Ml € ( ,l), /or < t < T, \\x[t]\\ < B and \\y[t)\\ < ||y(0)||(l - M,) 1 . If 
zu zu 

T = 00, then ||y[i]|| — > as t — > 00, and moreover, there exists x £ X such that x[t] —* x 
as t -» 00, and \\x[t] - x\\ < aU§ +7 (l - ^) 5t fort > 0. 

Proof. Let r := {0 < t < T-l\ (1 + \\x[t]\\f < ^}. Assume T ^ {0, • • • ,T-1}. Since 
G T by the assumptions, let t = min{{0, • • • , T — l}\r}. For t < T, let t* be the point 
maximizing ||x|| in {0, • ■ ■ ,t}. Then by Proposition 1, for t* < t < t and < i < t we 
have 

C C C 

n > T , 1 ro^ -H > ^ , „_ r . im/ , :=fl(0- 



(l + ||x[i]||)0 u " (l + ||x[t*]||)0 - u " 2(l + ||x[*]||)/ 3 
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By Proposition 1, for r < t, 

T-l 



T-l 



XT < 



< 



< 



< 



< 



|s(0) 
|sc(0) 

\x(0) 

\x(0) 
\x(0) 
\x(0) 



j=0 j=0 

T-l j-l 



+ 112/(0)11^^(1 + 11x^11)^(1 



KG 



3=0 



i=0 



(i + \\x[i\\\y 



+ hH o y 



T-l 



+ \\y(0)\\ s hC(l + \\x[t*W y £(l-hR(t*)y 5 

3=0 

+ ||,(o)||^(i + i m nr i _ (i _ 1 ^ )) , 

n Q(S) 



+ \\y(0)\\*C(l + \\x[f 
+ 



R(t*) 

2CQ{5) \\y(0)\\ s (l + \\ X [t*W^. 



G 



Take r = t*, and then we have 

1 + \\x[t*}\\ < 1 + |K0)|| + ^M\\y(0)\\ S (l + \\x[t*w + ?. 

Let z = 1 + then the above inequality becomes M(z) := z — az 7+ ^ — b < 0. 

(i) Assume /5+7 < 1. By Proposition 2 and the definition of Uq, we get l+||a;[i*]|| < Uq. 
Thereby for t < t, \\x[t]\\ < Uq — 1 = Bq. This implies 



(i + ||x[t]||) 7+/3 < (i + \\x[t*w + v < 



2-^G \g+i 

for t < t. Hence by Proposition 1 and ||y[i]|| is decreasing, 

1 + < ^+\\x[t-l]\\ + hC(l + \\x[t-l]\\)' r \\y[t-l 

< 1 + \\x[i- 1]|| + hC(l + \\x[i- 



< 



2^G\ 1 s 
2H 



+ hC\\y(0)\\ l 



2-?G 
2H 



2H 



This is in contradiction with the definition of i, therefore | \x[t] \ \ < Bq and 
Jo := Ps \n = -^tt, for all t < T. It follows from Proposition 1 that for t < T, 



(i+INMIIF Ho ~ 



t-i 



< 



ii2/(o)M n (i 



hG 



=o 



{i + WxMY 



+ hH ) < |KO)||(l-^Jo)*. 



For T > r > t, by employing (pQ) we obtain 

r-l T-l 

IMr]-*[t]l| < ^||x[j + l] -x[j}\\ = h^2\\J{x\j],y\j})\\ 

3=t j=t 



< hc(i + B y\\v 



£(1 - hJ ) jS = hCl%\\ 

3=t 



v(0)\\ 



s (l-hJ ) 



ts 



1 - (1 - hJ 
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When T = oo, we take t — > oo to see that there exists x G X which is the limit of x[t]. 
Let r — > oo in the above expression, we have 

||x[t] - x|| < Cttf ||r,(0)||^(l - /.Jo) 45 < dUfU ~ • 

(ii) Assume (3 + 7 = 1. Then the inequality M{z) < becomes 

a + imii)(i - ^%(o)ii 5 ) - a + iix(o)ii) < 0. 

By the assumption and definition of Bo, we get < g^g^fej^j^Tp — 1 = Bq- 

Thereby, for t < t 

1 + WWIM S + \\x[t - q - 2CQ(5)\\y(0)\\ 5 V 2H 

We now proceed as in case (i). 

(hi) Assume (3 + 7 > 1. M'(z) = 1 — (J3 + 7)az^ +7_1 has a unique zero := 
(^y)^ 1 and M(z*) = (_^)rT3=l2±^l_ 6 > . Since M(0) = -5 < 0,M"(z) < 
for 2 > 0, M is a convex function in (0, 00) and has two positive zero zi, z r satisfying 

< zi < z* < z r . 

For t G N, let z(t) := 1 + ||sc[f ]||. We then have z(0) = 1 + ||x(0)|| = b < z*, which 
suggests z(0) < z\. Now assume there exists t < t such that z(t) > z r and denote r be the 
first such t. Hence, r = r* > 1 and 1 + < z(r — 1) < zi for t < r. Let zq be the 

intersection of the z axis with the line joining (0,-6) and (z*,M(z*)), (c.f. Fig.l in [5]). 

Straightforward calculation yields zq = 1 _ az ! 3 1 +0-i = ^ 1+ ^^|j[ 7+ ^ ■ 
By the definition of Bq, for t < r 

\\x[t}\\ <z l -l<z -l = B . (4) 

We get \\x[r — 1]|| < zo ~~ 1; II^MII — z r ~~ 1 an d accordingly, ||x[r] — x[r — 1]|| > z* — z\ 
since z* < z r . By the Lagrange intermediate value theorem, there is £ G such 
that MO*) = M'{£){z* - z{). Thereby z* - z x > M(z*) since < M'(Q < 1. Then 
||x[r] — x[r — 1]|| > M(z*). On the other hand, 

||z[r] - x[r - 1]|| < /iC(l + \\x[r - l]||) 7 ||y[r - < hC(l + B y\\y(0)\\ s , 

which together with the above expression gives M(z*) < hCU^\\y(0)\\ s . This is, however, 
contrary to our hypothesis. Therefore, for all t < t, z(t) < zi and < Bq by noting 

inequality (jlj). We then obtain, 



(1 + \\x[t]\\yr+P <z 



7+/3 <r .7+/3 = / (l + ||x(0)||)(7 + /3) \^ = ,2-f>G\^ 
7 + P - 1 / V 2H 



for t < t. Now we proceed as in case (i). □ 

Proof of Theorem 1. Suppose the conditions of Proposition 3 hold for some T > 0. 
Then we have \\y[t]\\ < ||y(0)||(l - Mf)* for t < T and \\x[r] - x[t}\\ < aU^ (l - -^)* 

for t < t < T. If T = 00, \\x[t] - x\\ < aC/ 3+7 (l - ^) 5t for t > 0. By the proof 

2£/ n 
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of Proposition 3 and straightforward calculations, we have ||y[T]|| < v when T > Tq; 
| \x[t] — x[t}\ I < fi when r > t > T±; and \\x[t] — x\\ < \i when t > T\. If ^-nearly-emergence 
has not occurred, then ||y[£]|| > v, wherefore by the definition of function F, 

P(\\H[t]\\ < n \\y[t}\\) > PQ\H[t]\\ < H u) = F(H v). 

Since are i.i.d. for varying t, we get 

P(\\H[t]\\<n \\y[t}\\ fort = (),.•■ ,T -1) >F(H is) T °, 

which yields the first part of the conclusions. Likewise, we have 

P(\\H[t}\\ <n \\y[t}\\ fort = 0,... , T V T x - 1) > F(H v) T ° vTl . 

We then conclude the proof. □ 
2.4 Proof of Theorem 2 

Proposition 4. Suppose < h\ < < h% < and \\Hi[tx]\\ < Hi\\x[ti]\\ 
for < ii < T 1 ; ||F 2 NH < H 2 ||yNH /or < i 2 < T 2 . Then we have \\x[ti]\\ < 
t 1 ~ mM^m + - ^ *i ^ Tl mrf I^NII < (1 - d+HffniDft + 

/i2W2)||y[«2 - 1]|| /or i 2 < T 2 . Consequently, for h < T 1 , \\x[tx}\\ < \\x(0)\\f\^ - 

(i+niMiDft + and/or t2 - T2 > l|yNI1 - iif(°)iinto (i - 

Proof. The proof readily follows by utilizing condition (|3|) . □ 

The following proposition is critical to the proof of Theorem 2. 
Proposition 5. Let T 1 , T 2 e NU{oo}. Suppose \\Hx\\ < Wi||x[ti]|| for < t\ < T 1 ; 
\\H 2 \\ < W 2 ||l/[*2]|| V <t 2 <T 2 and h x < h 2 < ±. Then, forO<t<T 1 AT 2 , 
Mt]\\ < \\x(fi)\\(l - hxHxf and \\y[t]\\ < ||y(0)||(l - bvHtf . 

Proof. Denote T := T 1 AT 2 for brevity. Let Ti := {0 < tx < T-l\ {1 + WyihjWf 1 < 
Assume Tx ^ {0, ■ • • ,T — 1}. Since G Ti by the assumptions, let t\ = min{{0, • • • , T — 
l}\Ti}. For t\ < T, let t\ be the point maximizing ||y|| in {0, • • • ,tx}- Analogously, we 
define T 2 := {0 < t 2 < T - 1| (1 + ||ac[fe]||) A < ^} and assume T 2 / {0, ••• ,T - 1}. 
Let t 2 = min{{0, • • • ,T — 1}\T 2 }. For t 2 < T, let t 2 be the point maximizing in 
{0,-- - ,t 2 }. 

Then by Proposition 4, for i* < ti < ii and < z < t\ we have 



(1 + 1 " (1 + ||y[Q]||)ft 1 - 2(1 + ||y[tJ]||)A ' 

By exploiting Proposition 4, for r < t\ 

T-l 



< iKo)iin( i - (1+ i^]|| )ft +^) 

T-l 

< lk(0)|| - hxRx(tt)) = ||^(0)||(1 - hxRxitDY. (5) 



8=0 

Likewise, for t^ < t 2 < t 2 and < j < t 2 we have 



(1 + ||x[t]||)A (l + ||xK]||)A '-2(l + ||xK]||)A 
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And for r < t 2 , we have 

llvMH < ||y(0)|| I 1 " (i + h \\x[j}\\)^ + h2H2) ~ Mm{l ~ h2R2{t * )Y - (6) 

Now we shall compare t\ with t 2 to deduce contradictions. If t\ <t 2 . We take t 2 = t\ 
and get from ©, \\y[tx}\\ < ||y(0)||(l - h 2 R 2 (t 2 )) {l < \\y(0)\\. This is in contradiction 
with definition of t\. Similarly, if t\ > £2, we can also deduce a contradiction. Now let's 
consider the case t\ = t 2 . If so, take r = m © and r = t\ in ©. We then have 
\\x[t* 2 }\\ < ||x(0)||(l-/tii?i(^))*2 and \\y[t\]\\ < ||y(0)||(l - h 2 R2(t* 1 )) t * . These inequalities 
imply t\ = t* 2 = 0. That is to say, for all t < i x = i 2 , \\x[t]\\ < \\x(0)\\ and \\y[t]\\ < ||y(0)||. 
Combining these with Proposition 4, we derive 



h 2 G 2 h 2 G 2 



y (l + ||x[ti-l]||)A (l + ||x(0)||)A 
< ||y[ti-l]||<||y(0)||. 



\y[h 



Here is the contradiction as in the first case above. It is at this stage that we may conclude 
that t\ and t 2 must not both exist. 

Without loss of generality, we assume t\ does not exist, i.e. Ti = {0, • • • , T — 1}. For 
t < T, (1 + \\y[t]\\)^ < ^ = (1 + 111/(0)11)* Hence, \\y[t}\\ < \\y(0)\\ and R l (t* 1 ) > 
2(i+||^(o)||)<3i • From ([5]), we have ||x[i]|| < ||x(0)||(l — h\H\f . If i 2 exists, we then take 
t = t 2 in the above inequality to get ||x[t2]|| < ||sc(0)||. It is in contradiction with the 
definition of t 2 . Therefore, t 2 does not exist either. Now we can proceed as above to get 
Ill/Mil < lly(0)||(l - h 2 n 2 ) 1 for t < T, by using ©. □ 

Proof of Theorem 2. Suppose the conditions of Proposition 5 hold for some T , T 2 > 0. 
Then we have ||sc[t]|| < ||x(0)||(l - h x H\f and \\y[t}\\ < ||y(0)||(l - h 2 H 2 f for t < T := 
T 1 A T 2 . By direct calculations, we get ||x[T]|| < \x when T >T 2 and ||y[T]|| < v when 
T > T3. If /i-nearly-emergence and linear ly-emergence have not occurred at time tih\ 
and t 2 h 2 resp., then ||x[fi]|| > fj, and ||y[i2]|| > v. Whence, 

Pi distil] 1 1 < Wi||x[ii]||) > PiGliJi^HI < Hin) = F 1 (Hi t i), 

and 

p 2 (||# 2 NII < n 2 \\ y [t 2 }\\) > p 2 (||# 2 M|| < n 2 v) = f 2 (h 2 v). 

Since are i.i.d. for varying ti, i = 1, 2, and H\ is independent with H 2 , by letting 

P = Pi x P 2 be the independent product of P\ and P2 (c.f. [2]), we get 

P{\\Hl[t\\\ < Hi\\x[t]\\ and \\H 2 [t}\\ < H 2 \\y[t]\\, for t = 0, ■ • • ,T 2 VT 3 -1) 

> (F 1 (H ll J,)F 2 (H 2 u)) T ^ Ts , 

which concludes the proof. □ 

3. Continuous- time emergence 
3.1 Models setup (1(C), 11(C)) 
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In principle, by letting the time steps h, hi approach zero, we may derive the continuous 
counterparts of systems 1(D) and 11(D). We shall, however, make some modifications for 
technical reason and it is at this time the inner product structures of spaces X, Y, Y take 
effect. 

Let t G M + , for x G X, y G Y, consider the following dynamical system: 



f x'(t) = J(x(t),y(t)) 
( h I y'{t) = -L x y(t)+hH{t) 



Here, as in the system 1(D), J : X x Y ^ X is a Lipschitz or C 1 operator. We now 
require, for some C, S > 0, < 7 < 1, that 

\\J(x,y)\\<C(l + \\x\\ 2 )l\\y\\ s (7) 

for all x G X, y G Y. Denote M fcxfc as the space of k x k real matrices. Let L : X — > M fcxfc 
be a Lipschitz or C 1 operator with L : x 1— > L x . L x can be seen as a linear transformation 

on Y k by mapping (yi, • • • ,y k ) G Y fe to (L x (i,l)y 1 H h L x (i, k)y k )i< k . Here, L x (i,j) 

is the entry of matrix L x . For x G X, define 4> x : = min^o ^rnjpr- We impose the 

following two hypotheses on L: (i) For x G X, y G Y, L x (y, • ■ ■ , y) = 0. (ii) there exists 
K > 0, /? > such that 

for all x G X. It is easy to see from (i) that L x induces a linear transformation on Y, 
which will also be denoted as L x for notational simplicity. Let H(t) be a continuous time 
stochastic process defined on some probability space (fi, T, P) taking value in (Y,B(Y)). 
Let F : M + x 1R + — > [0, 1] be a real function (not necessarily a distribution function) such 
that P(max < t <T\\H(t)\ \ < x) > F(x,T), for x,T G M+. We may observe that F(x,T) is 
non-decreasing w.r.t. x while non-increasing w.r.t. T. 

Next, we introduce a continuous version of 11(D). For x G X, y G Y, consider the 
following dynamical system: 

TT(C\- ( x'(t) = -L ly x(t) + H 1 (t) 
1 j - I l/X*) = -L2*J/(*)+#2(*) 

Here operators L\,L2 are given similarly as L above with L\ defined on Y and L2 on 
X. For x G X, y G Y, define £ x := min^o ^jfr^ and rj y := min^o ^ppr^- The 

corresponding hypothesis (ii) above becomes (ii'): there exist if 1, if 2 > 0, /?i,/?2 > such 
that 

^ " (l + ||x||2)/3i' ^ " (l + ||y||2)/3 2 ^ 

for all x G X, y G Y. Let Jf^i) : (fii,.Fi,Pi) -> (X,i?(X)) and P 2 (i) : (^2,^2,^2) -> 
(Y,£>(Y)) be two continuous time stochastic processes, which are independent with each 
other. Lett = 1,2, Pj : IR+xlR + — > [0, 1] be real functions such that Pj(max <t<T ^ 
> Fi(x,T), for x,T G M + . 

For notational convenience we sometimes write L t := L x ^, <f>t := 4> x {t)i £t '■= £ x (t) an d 
Vt --Vy(t)- 
3.2 Main results 
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As in the discrete case, we define several constants which are only dependent on the 
initial state (x(0),y(0)) of the population. 
For system 1(C): 

2 25 

i±aM ((l- 7 )C) — ||n(0)j| — , o^h^nm\u^ 2(3 
a = 2 1-7 j , b = 2i-7 (1 + ||x(0)|| ), a 



r> _ tj , d _ 2g|b(0)||^| +/3 _ 2-^^ 
-DO — ^0 - -t>l — J77 , rtO — a 

max{(2a) T:2 ^,26}, if 2/3 + 7 < 1 

if 2/3 + 7 = l 

(^)^ if 2/3 + 7 >1 



I7n 



For system 11(C): 



"l = ^/-, . 11 / n vim<i, i /12 



2(l + ||y(0)|| 2 )&' " z 2(l + ||x(0)|| 2 )' 3 i 

The main results in this section are stated as follows. 

Theorem 3. Let x(0) € X and y(0) € Y, then there exists a unique solution (x(t),y(t)) 
of the dynamical system 1(C) for all t£R. Moreover, assume one of the following hy- 
potheses holds: 
(1) 2/3 + 7 < 1, 

f«j2/3 + 7 = 1, ||y(0)|| < ( 2 i +7+ ggl 7 )C)^ ) * > 
fmj2/3 + 7 > 1, and (i) stl > 6. 

Then, for v < ||y(0)||, v -nearly- emergence occurs before time Tq : = ^fl- hi f lM2)lh 

probability at least F(Hou,Tq). In addition, if pi < Si, Zei Ti := ^|-ln(— ), i/ien £/te 
events {\\x[t] — x[t]\\ < /or r > i > To V Ti} and {v -nearly- emergence occurs before 
time To V Ti} /ioW simultaneously with probability at least F{1~Lqv, To V Ti). 

As in Section 2.2, we may readily recover the continuous-time result in [5] by letting 
L x be the Laplacian of A x , for x € X; and taking J(x, y) = y and the coordinate processes 
of H(t) as independent smoothed Wiener processes. 

Theorem 4. Lei x(0) € X and y(0) € Y, then there exists a unique solution (x(t),y(t)) 
of the dynamical system 11(C) for all t £ R. Furthermore, for \x < ||x(0)||, v < ||y(0)|| 
mth T 2 := «»ln(M) and Ts := H^WfW)^ h (M), rffter M^arZy- 
emergence or v -nearly- emergence occurs before time T 2 V T3 tmi/j probability at least 
FiiHxii, T 2 V T 3 )F 2 (H 2 v, T 2 V T 3 ). 

Compared with Theorem 2, the last result is weaker due to the fact that in the contin- 
uous case the stochastic processes Hi(t) do not possess "independence property" among 
different "time steps" . However, if the noise does not impose on both equations of system 
11(C), we have the following corollary. 

Corollary 1. Suppose Hi(t) = 0. Under the assumptions of Theorem 4, the events {fi- 
nearly- emergence occurs before time T 2 } and {v -nearly- emergence occurs before time T3} 
hold simultaneously with probability at least T 2 (7^ 2 ^, T3). An analogous result holds for the 
case H^if) = 0. 
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We mention that it is possible to have results similar with Corollary 1 when H\{t) is 
small enough or possesses independent increments. 

3.3 Proof of Theorem 3 

The main procedure of the proof follows that of [5j- Let 9t '■= min Te r t] (f) T , T(t) := 
r(x(t)) := \\x(t)\f and A(i) := A(y(t)) := ||y(t)|| 2 . 

Proposition 6. Suppose for < t < T, \\H(t)\\ < \\y(t)\\H . Then we have A(i) < 
A ^ e -2t(e t -n ) f or Q< t< T. 

Proof. The proof parallels with that of [5 J (Prop. 4), by using assumption (jHJ). Hence we 
omit it. □ 

Proposition 7. Suppose for < t < T, 6t > Tto- Then we have 



(5(6 t -H )) — 
forO<t<T. 

Proof. Mimicking the proof of [7J (Prop. 6) by employing Proposition 6. We leave this 
proof as an exercise for the reader. □ 

Proposition 8. Suppose for < t < T, \\H{t)\\ < \\y(t)\\Ho. Assume one of the 
following hypotheses holds: 

(i) 2(3 + 7 < I, 

(ii) 2P + 7 = l, and A(0) < { 2 , + J & $_ l)c) 2 ) K 
(iiifiP + 7 > 1, and (i)S^s=l > b. 

_ Kt 

Then /or <t <T, T(t) < B and A(t) < A(0)e "*o . IfT = oo, then A(t) -» as t -> oo 

SKt 



and there exists x G X such that x(t) — ► x as t — » oo and | |x(i) — x\\ < -Bie 2S o /or t > 0. 

Proof. Let S := {t G [0,T)| (1 + ||x(t)|| 2 )^ < ^}. Assume 3 ^ [0,T). Since G 3 by 
the assumptions, let t = inf{[0, T)\ 3}. Let t < t and t* G [0,t] be the point maximizing 
||x|| in [0,t]. Then by Proposition 6, 

K K 

0t = nun <p T > mm 



re[o,t] rr " re[o,*] (1 + r(r))/ 3 (1 + T(t*))P ' 
Since £* < t < t, t* G 3, we deduce 

9t ~ n ° - (i + rW " n ° - 2(1 TT(F)p > °- 

Thereby Proposition 7 implies, 

2 g 

1+7/ ffl - ^ICV-^AfOV-^ / x 2/3 

r(t) < 2~ ( (i + r(o)) + u 1] ' 2 — (2(i + r(t*)))~ 

v (<5i^)^ 

Take t = t* in the above expression, and then we have 

2 a 

(i + r(t*))-2~ 11 7J J g w — (2(i + r(t*)))~ -2~ (i + r(o)) < o. (10) 

(5K)— 
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Let z = 1 + T(t*). Then inequality dTUJ) becomes M(z) < with M(z) := z - az a - b. 
To complete the proof, we may argue as in Proposition 3 dividing into three cases and 
consult the proof of Thm. 2 of [7]. □ 

Proof of Theorem 3. The existence of a unique solution for each uj G follows from 

HB (Ch. 8). 

By assumption, we have for e > 0, P(maxo<t<T ||-ff(i)|| < e) > F(e,T). Define 
T(u) := inf{i > 0| ||y(t)|| < ^} and take £ = 7^o^- To prove the first claim in Theorem 3, 
it suffices to proof 

P(T{u)<T )>F(H v,T ). (11) 

Take to G {to G Q\ maxo<t<T < Wo^}- Assume T(w) > To. Then there is 

some C > such that T(oj) > Tq + £. Wherefore, ||y(i)|| > f on the interval [0, To + C]- I n 

particular, ||y(To)|| > v. Since maxo<t<T < ^o^ < ||y(i)||Wo> Proposition 8 holds 

— Kt , 

for T = To. Then for < t < Tq, we have ||y(£)|| < ||y(0)||e 2S o . As y{t) is continuous, 

_KT 

we obtain ||y(T )|| < ||y(0)||e 2B o = v. This is a contradiction, which then finishes the 
proof of (fTTIl. 

Next, by the proof of Proposition 8 and straightforward calculations (much the same 
way as in the proof of Theorem 1), we have ||x(r) — x(t)\\ < /i when r > t > T\\ and 
\\x(t) — x|| < \i when t >T\. We then conclude the proof by replace To with To V T\ in 
the above argument. □ 

3.4 Proof of Theorem 4 

Denote Ai{x{t)) := (x(t),x(t)) and A 2 (y(t)) := (y(t),y(t)}. In the sequel, we will 
suppress the subscript 1, 2 of A for brevity. 

Proposition 9. Suppose ||i?i(ii)|| < ||x(ti)||7ii for < h < T 1 and ||i? 2 (i 2 )|| < 
||y(*2)||W 2 forO <t 2 < T 2 . Then for <h< T l , A{x{t x )) < A(x(0))e~ 2 fo 1 Vr-Hidr . and 
for0< t 2 < T 2 , A(y(t 2 )) < A(y(0)) e - 2 lo 2 ^-H 2 dr_ 
Proof. Let r G [0, ti\. Therefore, by using ([9]) we have 

A'(x(r)) = (x(r), x(r)) = 2<x'(r), x(r)) = -2(T y x(r) - ^(r), x(r)) 
< -2 Vt A(x(t)) + 2||ffi(r)|| • ||x(r)|| = -2A(x(r))(7? T - H x ) 



Integrating the above inequality from to t\ deduces the first result. The other can be 
proved likewise. □ 

Proposition 10. Suppose \\Hx{t\)\\ < Hi||x(ti)|| for < h < T 1 ; and \\H 2 (t 2 )\\ < 
U 2 \\y{t 2 )\\ forO <t 2 < T 2 . Then we obtain for < t < T 1 AT 2 , A(x(i)) < A(x(0))e~ 2tWl 
and A(y(t)) < A(y(0))e~ 2tH2 . 

Proof. Denote T := T 1 A T 2 . Let T x := {t x G [0,T)| (1 + A(y(ti))) /32 < Assume 
Ti ^ [0, T). Since G Ti by the assumptions, let t\ = inf{[0, T)\ri}. Let t% < t% and 
t* G [0, ti] be the point maximizing A(y(t)) in [0,tj]. Analogously, we define T 2 := {t 2 G 
[0,T)| (1 + A(x(t 2 ))) A < ^} and assume T 2 / [0,T). Let i 2 = inf{[0, T)\T 2 }. Let 
t 2 < *2 and t 2 G [0, i 2 ] be the point maximizing A(x(t)) in [0,t 2 ]. 
Since t* < t\ < t\, t\ G T\, and then we have 

% " Hl ~ (1 + A(y(t;)))«» " Wl " 2(l + A( 2/ 2 (t|)))* > °" 
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Likewise, since t\ < t 2 < t 2 , t\ G Y%. We then get 

62 ~ H2 ~ (1 + A(4t5))) ft " 2(1 + A(^*)))ft > °- 

By Proposition 9, for s < t\ 

sK 2 



A(x(s)) < k{x{Q))e- 2 ^^- HldT < A(x(0))e <W&W* ■ (12) 



and similarly, for s < t 2 , A(y(s)) < A(y(0))e ( 1 + A M t 2 )))' 31 . Now we can proceed as in 
Proposition 5 to show neither t\ nor i 2 exists. Hence, for all t < T, (1 + A(y(t))) /?2 < 
^ = (1 + A(y(0))) /?2 , i.e. A(y(i)) < A(y(0)). Combining this with expression ([ED, we 
obtain A(x(t)) < A(x(0))e~ 2fWl , which concludes the first part of the proposition. The 
other inequality can be derived similarly. □ 

Proof of Theorem 4. The existence of a unique solution for each U{ G Oj, i = 1, 2 
follows from [11] (Ch. 8). 

By the assumptions, we have for £j > 0, z = 1,2, Pj(maxo<t<T 2 vT 3 < £i) > 

Fi(ei,T2 V T3). Take £1 = Wi/i and £2 = 7^2^ in the above expression, respectively. By 
the independence of H\ and H 2 (and let P := P\ x P2 as in the proof of Theorem 2), we 
obtain 

P( max I Iffj (t) 1 1 < Wju, max \\H 2 (t)\\ < H 2 v) 

v 0<t<T 2 VT 3 0<t<T 2 VT 3 y 

> F 1 (Hin,T 2 VT 3 )F 2 (H 2 v,T 2 VT 3 ). 

Define T^wi) := inf{t > 0| \\x(t)\\ < fj} and T 2 (u; 2 ) := M{t > 0| ||y(t)|| < u}. It now 
suffices to proof 

P(min{T 1 (w 1 ),T 2 (^ 2 )} <T 2 VT 3 ) > F x {H x n, T 2 V T z )F 2 {H 2 v, T 2 V T 3 ). (13) 

Take wi G {wi G Qi| maxo<t<T 2 vT 3 H-HiWII < Wi/i}, and 
w 2 G {^2 G 2 | max <t<T 2 vT 3 ||i?2(*)|| < ^2^}- Assume min{T 1 (wi), T 2 (w 2 )} > T 2 VT 3 . 
Then there are some C > such that mim^T 1 ^), T 2 (uj 2 )} > T 2 V T 3 + (. Accord- 
ingly, > /i, ||y(t)|| > v on the interval [0,T2 VT3 + ("]. In particular, 1 1 a? (T2 V 
T3)|| > \i and ||y(T 2 VT 3 )|| > v. Since max < t <T 2 vT 3 ||i^i(i)ll < ^lM < ll^(*)ll^i an d 
max <t<T 2 vT 3 11^2(^)11 < "^2^ < ||y(i)ll^2> Proposition 10 holds for T = T 2 VT 3 . Then for 

K 2 t 



< i < T2VT3, we have \\x{t)\\ < ||x(0)||e ^+MMfim^ and||y(t)|| < ||y(0)||e 2 ( 1 + A (-(°)))' 31 . 
As x(t),y(t) are continuous, we obtain ||x(T 2 VT 3 )|| < ||x(0)||e 2(i+A(»(a)))^2 < ^ anc } 

__f£l(T2V7 3 ) 

||y(T 2 V T 3 )|| < ||y(0)||e ^i+A^mfi < j,. Now we obtain a contradiction, which then 
completes the proof of (fT3|) . □ 

4. Conclusion 

In this paper, we have studied the emergent behavior of four dynamical systems (1(D), 
1(C), 11(D), 11(C)) in the presence of random fluctuation contained in the environments. In 
all these cases, "nearly-emergence" phenomena of interested objectives are shown under 
certain conditions on the systems and the noises. Our results are presented in a quite 
general setting and reveal some intrinsic mechanisms of emergence which come up in a 
variety of disciplines [12j . We will extend the results herein onto other dynamical systems 
and different kinds of random environment will be treated in future work. 
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